%0 Thesis
%4 sid.inpe.br/mtc-m18@80/2009/04.09.16.55
%2 sid.inpe.br/mtc-m18@80/2009/04.09.16.55.03
%T Um estudo de propriedades de distância em gramáticas livres de contexto aplicadas a correção de erros
%J A study of properties of distance in context-free grammars applied error correction
%D 1977
%8 1977-09-23
%9 Dissertação (Mestrado em Computação Aplicada)
%P 75
%A Miashiro, Wilson Masami,
%E Carleial, Aydano Barreto (presidente),
%E Velasco, Flávio Roberto Dias (orientador),
%E Souza, Celso de Renna e,
%E Buss Filho, Arry Carlos,
%E Santana, Paulo Henrique de Assis,
%I Instituto Nacional de Pesquisas Espaciais (INPE)
%C São José dos Campos
%K análise sintática, erros sintáticos, detecção de erros, recuperação de erros, correção de erros, gramáticas ll(k), parsing, syntactic errors, error detection, error recovery, error correction, grammar ll (k).
%X O presente trabalho se preocupa com a recuperação de erros sintáticos em programa de computação. Esta recuperação consiste em permitir ao compilador continuar a análise do programa, mesmo quando forem encontrados erros, para que numa única execução o maior número de erros sejam revelados. Se nós conhecermos exatamente a origem do erro detectado, podemos tentar a sua correção. Tal como acontece nos códigos corretores de erros, a detecção e correção dos erros sintáticos está intimamente ligada a distância mínima entre as sentenças da linguagem. no nosso estudo, a sintaxe das linguagens de programação é modelada por gramáticas livres de contexto. São mostrados, então, alguns resultados na correção de sentenças, geradas por gramáticas com e sem as propriedades desejadas. ABSTRACT: In this work, we are concerned with the recovery of syntactical errors in computer programs. This recovery consists in allowing the compiler to carry on with the analysis of the prgram, even in the presence of syntactical errors, so that as many errors as possible are detected in a single running of the program. If we know exactly the origin of the detected errors, their correction can be tried. As in the error correcting codes, the detection and correction of syntactical errors os closely related to the minimum distance among sentences of the language. In our paper, the syntax of the programming languages is modeled by context-free grammars. Properties of the grammars that guarantes the desidered distance properties in the corresponding languages are then investigated, particularly for ll(k) grammars. Some results of the correction of sentences generated by grammars with and without desirable properties are shown.
%@language pt
%3 publicacao.pdf